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(57) [Abstract j 

[Probi 1 1 > 1 M I ion J 

Fromfvuokuseiti] 1 ce , object to CSG 

indication of bje 3 id method and ck ce which make 

e . i i ct k geometric h i 1 

plural which eanconverr to automatic are obtained. 

[Means to Solve the Problems ] 

Same population of CSG i lication i eated list pi fen 
which iscorrected is included. 

Those population are made in random . each CSGtree 
include prmnti t f fhequai • of different random of 
types . size and location . 

prirniti\e es Boo! operator 

which is selected to random in node tissue is done in random . 

in each population , tree which corresponds becoming 
deformed 1 1 the > lil ra lorn new tree is formed 

As for deformation, modification of types of primitive 
andmodification of sub tree structure . it is possible to include 
ee and deletion of sub tree . 

New tree display .bject well, if i •>! • '» epiacedwith 
new free . 



Page 3 Paterra* InstantMT® Machine Translation (U.S. Pal Ser. No. 6,490,548; Pat Pending Ser. No. 10/367,296) 



JP1997185728A 



L 



.110 



V 



.115 




Page 4 Paterra.® IastantMT® Machine Translation (U.S. Pal Ser. No. 6,490,548; Pat Pending Set'. No. 10/367,296") 



JP1997185728A 

csGvy-<»**-cfeoT. f-tiftttf' 

SG , y l J~«i*'&!=fc!ti>#*#CDpE CSG V 



Kffi!«aft*fcfc*tL> csg ^y-tff&sg« 
mo csg ^g-©ft*^j=fcit<&«}fi~o(D 
csg ^«j"^yMie#3*^ c fcyfe<«st^« 

#14, fJlB^^i?) CSG vy-<D#*£(D*<D 
tytg-ocD csg \yy— £irfSifrU* csg yy 



■t n s i - ', •* r 



«0>-7>^A& csg yy-fl>**£*«© c 
so y'J-<D«&«B*£riLTtty, 
fiBIHkflD^yA* csg •yj-ros-^f^ 

#8, 



frte»x t- -y?!*. ffilS i o® csg yy-a> 

i 00 csg «yy -co * csg yyH*&£ 
- te i -pffl^o^y— <otf<3> 
:*js**?<&ftkm::*;> csg 
Sci, &U\ miS i oco csg ^-j-©tpGO^ 

3?CS< 1 0tpcD i 

[flt** 5] 

tt&ct) csg vy-<»|&E*a©«t»©fl i 0)U 
csg «>y-©ifiKIR^<D*<»S 2 



1997-7-15 

With £ iheimgofi - itree fplura lef< ming a j >> 

« arem i hree of sat a in gathering ot 

theaioreiirerihoned CSGtiee where each one corresponds to 
one in the object of aforementioned plural in ame way. 
daring eaehgathe g ration &tej Inch makes new 

CSGtree and. 

De ptioa abo\ w CSGtees regard to each object in 
ocalized za si on oj i step wine a 

& oienie i I 1 i 1 i i < -.i * 

of theaforementionedoiie new CSGtree where 
ifotementi ned oj nizafi :i itwas d ic in ea i gathering oi 
CSGtree of aforementioned plural , CSGtree of 
aforementiorie i one in f C SGtree of 

aforementioned pint al having piacem it step v> Inch is 
replaced wi tli tesci i those new C SGtree method . 
which make.; .structure characteristic sieric geometric i CSG ) 
indication of object ofphiral which becomes 

[Claim 2] 

As for aforementioned deformation step , method . which 
mates the structure chsi ^ r i e r i e ii 
of object ot pi is . hick - stated in C lann 1 which deforms 
it i i i d gathering of CSGft 

of pfural in random 

[Claims ] 

Before aforen i I e rmation tep 

Gathering rai • i ' St • < T h . L mentioi I 

gathering of the CSGtree of plural making. 

Each < fraud im ( SGtree of aforementioned plural 
furthermore including step which optimization is done in 
localized in regard to object which corresponds, method . 

t ch make * iieto e chat :teristi - eric ge me . , 
indication of object ( im 1 or 

Claim 2 which becomes 

Alorei loned d man e - r i- prinnti 

t CS« i 3 * if i ;m i tin tcntre ii 

CSGtiee of theaforemenfioned one it changes, sub CSGtree is 
added in place of the primitive in CSGtree of aforementioned 
one , and, sub CSGtree in the CSGtree of aforementioned one 
is deleted, Including one m method >■ h ch m ke.s structure 
characteristic steric geometric indication of object of plural 
winch it states in the any of Claim 1 through Claim .5 which 
becomes 

[Claim 5 ] 

first portion in midst of aforementioned gathering of CSGtree 
oftheplnral furtherm * 1 i , ! 
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SG^U-©*^!C| , f r cC | 

in csg y^-t-mm^mt. 



second portion insmdst of aforementioned gathering of 

Giree plural leai me ' <. 1 t >n i ieivt le 

CSGtree which expresses theaforementioned object most 
badly. As f< ; I . ion including 

CSGtree which exp! - enientioiied object weii 
i> i J k ii make i > f > . c i i eristic stenc me 
indication of object of phuai which itstates hi any of Claim I 
through Claim 4 which becomes 

[Claim 6] 

OnbasN-\ - region and 

theaforementioned CSGtree which do not cover 
aforementioned object of region . aforementioned respective 
( SGiree vhich i note e t sspecti e( m tree of 

each object . Furthermore Sim ing step ,vh eh decides extent 
gathering of the CSGtree which consists of CSGtree of one by 
one from imds^ ot eachg itheimg oi < SGiree of pin d and 
corresponds expressing theaforementioned object , method . 
which makes stir _ ric 

i i i 1 ^ t hich it state; in f 1 

Claim t to Claim 5 which becomes 

[Claim?] 

Before aforementioned deformation step , scanning object of 
the at least one , furthermore having step which decides 
dimension of the object of at least one , method . which makes 
structure characteristic steric geometric indication of object of 
plural which it states in the any of Claim 1 through Claim 6 
which becomes 

[Claims] 

As for step of aforementioned localized optimization . 

location of pimutive in CSGtree of afoiementioned one 
isadj listed, 

size of aforementioned primitive is adjusted. 

Including step which tdiu t reel f ir rementiorted 
e method which m ! - i eterisrie 

+ . „ gt r f * lie bjeci of pi vhic 

any of Claim 1 through Claim 7 which becomes 

[Claim 9] 

In device whic l< stntctu > < i a eristic teric 
geometric indicationof object of plural , 

With a . ^ g one of 

theaforementioned CSGtree of each gathering ni gathering of 
theaforementioned ( SGtre here each one resp ads to 
one in the objs ct of it ^mentioned plural in same way, 
during eachgsthering deformation means, which makes new 
CSGtree 

bove ne Gtres g ich object 
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localized optmuz i ptiini i iieans which is done 

When description above new CSGfree express.es 
korementioried >bject \ ;I1 than Gtree of aforementioned 
one ofeachgathering of CSGtree of aforementioned plural . 
i SGkee of theaforementioned one m eael gathering i 
CSGtree of dieaforeinentioiied plural description above new 
CSGtree havk t vhic 1 > 

device . which makes the structure characteristic sterk 
geometric indict " , f ol ect of plural « hichbecotnes 

[Claim 10 ] 

As for aforementioned tie formation means , device . which 
S tcteri t i _ ii j i i 1 i t 

of bject of plural whic r ! l hich leform 

random gathering of CSGtree towhich inside of each 
gathering of C; f afore i i i 1 i corresponds in 

random 

[Claim 1 1 ] 

CSGtree producing means which makes random CSGtree of 
plural as aforementionedgathering of CSGtree of plural and. 



Each gathering of random C S Gtree of aforementioned plural 
furtheniiorehaving initial stage optimization means wliich 
optimization 1 > le For locaJi id in regard to object which 
corresponds, device which a 

steric geometric indication of object of plural which itstates in 
Claim 9 or Claim 10 which becomes 

[Claim 12] 

As for aforementioned deformation means . 

I ik;ve CSGtre fai rementioned one means. 



I CSGtree lementioned one means. 



Including at k tie in n i icl tittife 't - s i f ee 
of the CSGtree < s , onedone device . which makes 
structure characteristic steric geometnc indication of object of 
] i i I aim 11 wliich 

becomes 

[Claim 13] 

first ports ii m mid t i s I igof < *><ort e^ 

of the phtral furthermore j tea which t replaced with 
second portion inmids lenti la thering of 

CSGtree of plural • includes 
CSGtree whici sspre te ei entioned object most 
badly. As ft tfbrementioned second portion including 
CSGtree v, >. -t H c 

which makes structure char cteri 1 . teric geometric 



Page 7 Paterra® InstantMT® Machine Translation (U.S. Pal Ser. No. 6,490,548; Pat Pending Ser. No. 10.367,296) 



JP1997185728A 



1997-7-15 
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fjISftl*CD.fjIS^fSti> CSG W—fi)*© 



0***1 15] 

WTflB i csg W-©*©?<J5f*:*fl>ffc 
Specification 

[0001] 

«i#(»«iatta»ii«{WT,csG 



^-tfriommftmmmLx m p. 0 csg 
[0002] 

csg it*, *g§f 7>)$f-<(Z?tmt*i 
Cooos] 



indication of object of plural which itstates in any of claim 
9to Claim 12 which becomes 

[Claim 14 ] 

sgioi i ^ a ed by resj 

me in CSG ee vhic l de.scn] a al ; of aforemt tio led 
object corresponds on basis of quantity of primitive in region - 

aid iforement i > 1 no! cover 

afotementionedrespective object of respective one in CSGtree 
whtchcorrespondi. furthermore having means which decides, 
e _ ig responding expressing 

ih emeni - ! object de :_e which makes structure 
characteristic sterie geometric indication of object of phiraf 
which it states in my of CI imi 9to i him 13 which becomes 

[Claim 15] 

\s for doremeiiti ... oj i i ition means 

means, which adjusts location of primitive in CSGtree of 
theaforernentioned one 

leans, whic ij > >i - it i n 1 ' i • 

Including means which adjusts direction of afore inetitioned 
primitive , device . which makes structure characteristic sterie 
geometric indicationof object of plm vhid T - tales m any 
of Claim 9to Claim 14 which becomes 

[Description of the Invention ] 
[000 lj 

[Technologies! Field of Invention ] 

tins invention rega 1 n he istruction of structure 
characteristic sterie geometric (Below. C SG you call ) 
indication of object . 

lis it • ■ illy, using i i ifiomd 

whichis acquired with scan of object of plural . regards 
1 i log i! create > ( sa ndieatioi ish 
[ vuoku.serufoomatto ] . 

[0002] 

[Prior Art] 

C SG is term which points to modeling method which it 
defines as synthetic substance of simple sterie which is called 
complex sterie , primitive . 

Synthesizing primitive , Bool operator is used hi order to 
make sterie . 

Can sterie take 2 dimei i i ^ j 1 i c l 1 

three-dimensional . 

[0003] 
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[0004] 

csg mmitmim=i>t^-mm^ir')><f 
m&o csg mm*. \tmm\z\m%mm 

*. 

I A r * t olumetric repre eniation)i: f 1 
h I i" 0 • t- ■* ' > ?«M±2 J . 5 • '; x 



[0005] 

»mmm&%>tzMz, csg mmt, mm 

^- ?Vmorpl ng ';t - i ' fl ? 

csg m^mt, 

i tWA^lfe©^^ CSG «*t£»*ttU: 

tan * • c ', csg 7U-fi^usx-r^(Da 
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With context of 2 diinei 1 ... rive primitive 

it is a rectangul i triangl -tnd acircle. 

primitive with context of three-dimensional includes box , 
tetrahedron . cylinder . cone , and the sphere 

As for Bool operation, you tie, include difference, and 
acquaintance. 

CSG indication of object older which possesses non- terminal 
node which is a leaf and a Boot oj i e i primitive 

* * and ofliers * isis binary free . 

[0004] 

CSG indication is useful to computer -RELATED modeling 
of object . 

< SG indicati i of ertai i puter invocation 

(CAD ) system and nowad t. » vit hypothetical 
experience system is, used in the representative . 

Also other- shape, is used in order to express object . 

> 1 C3 i _ !> < 

and theedge. 

t) til > 5 pc I ! 1g Cte 

volume display method (avohimetricrepresenfation } with 
with other display method which is called, as for the object it 
is drawn as 2 dimensional or arrangement of point data of the 
three-dimensional . 

Pom; data of 2 dimensional which are called pixel 
generally inch cats regi in e object three-diniensh lal 
point data which [vuokusera jwith is called generally 
indicates volume of object . 

| c 1 i 1 ' i ii though it 

points to 2 dimensional and point data of both of 
taee- dimensional , generally. 

[0005] 

Because operation is easy. CSG indication is beneficial in 
order toe eel - cat 1 biect from a certain 

object . 

In form of one , as for operation to other object [moofingu j 
(morphing )with it is called from 1 object . 

With this [moofingu ], OTiginai object is visible in second 
object , until it groansit can add to original object small 
modification. 

CSGdisplay method ca n ob combining 

various feature of Hie object . 

in order to opei e CS i i 1 z ttion hi efficient , as for 
CSGtree itresembles in regard to types and structure of 
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(0006] 

CSG ^/US, ^IMft<S^t^C<t;6<T ; t, 



*. 

[0007] 

*f#^X(* CSG «**^,-til&flt>*«A< 

Hi o , ^}ffi;£(s bouadarj evahiaten-fcPf 
^*7>U3gXA«>i*fc£&oT. CSG S 

LfrU **JMS*fr*> csg »iS^©f£&*>tt 

csg i^sffgiw-^ 

[0008 J 

<t?y tmA M.*>+fcfnfcK-*-JI,K L.«?*-X?- 
{*, csg ' *#**^«>IMt;RtflM 

-£®3*>© 2 SP*> 1991 $ 1 U/2 a 0 

' V ^ \ SG StfCD 
#t^Sl^S^^t"("Coiis.triictioK and Optimizat 
ion of CSG Representations". Computer Aide 
d Design. Jsnuary.'Tebruarv. 1991)4:, 1991 *P 9 
r ~ o> ^ ME«& " £* C - ^1! & - 
$fR CSG ^7p"("Efftcieiit CSGRepiesentarioris 

of Two Dim i t 1 rsu - 

the ASME. September. 
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primitive is good towith other object from 1 object . 

When diffeienee of CSG indication of 2 object is just size and 

direction of primitive in tree . it is possible to modify 

mosteasily. 

[0006] 

However 3.s for CSGrnodel . it is possible to express object 
well, maddirion opemtion is easy, there are also times when 
operation of the CSGrnodel which s -.po, ses special object is 
difficult. 

2 indications wliiclt resemble must be made, when, extent of 
thedifficulty is large to unusual . 

It is easy to i , hei shape. 

boundary display method has been simil n m i n a ] 1 

5 i . i t ^ L ii 
portion . 

By fact that it scans with laser or other device volume 
indicate : e ae red from actual object . 

[0007] 

With Prior Art either modification between display format is 
not definedclearly. 

It is possible to make volume indication easily, from 
boundary indication©! CSG indication, by creating region or 
volume which fl eh li ti n '. j lemarcated. 

Similarly, boundary evaluation method (aboundaryevaluator ') 
with using gathermg of the algorithm which is called, it can 
calculate boundary indication from CSG indication. 

But, from boundary indie tion coi ei ion to boundary 
in he so, i difficultconsiderably &om conversion and 
volume indica I < c indication 

Furthermore, from volume indication met . lira 

conversion is doneis not known to CSG indication. 

[0008] 

Vadini M.Shapiro and Donald L, [vuosuraa ] announced 
configuration to boundary die *ri« aidse 1 end article 
legarding optimization from CSG indication 

configuration and optimization * of "CSG indication which is 
published to2 am. . n those namely "cotaputer 
invocati n design of 1991 .TsMtnrs Feins coirstn i 
andOptimrzarv 6 i computer 

AidedDesicm i r ebmaiy 1 991 ) with, was publishedto 
ASME bulletin of 1991 September " efficient CSG indicator 
("Effie ientCS GRepi e sentationso fTwoDi men sionalSoi ids'*, 
i ci fine AS ME t tens i > f 2d nsronal 
steric " discu - < es various 
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technology which is usedin order to convert to CSG 
indication from boundary indication. 

for the difficulty , CSGtlhritrahon of st eric rs not limited to 

In older to obtain shape of same stenc it combines, different 
us. pnmi f size , ge tefi cation es with 

1 its irid cart do thing. 

[0009] 

bisection and coati » i « 

e d ting method . 

' c 2 1 i t I I 5 ! >' 

jiuiecrion of 1 cad i i 1 

which isagreeable. 

These method create redundant CSG indication unnecessarily. 

c iting method verlai nchpoiyg< i 1 pe sheath is 

s Me tiies to 

utiiize theeollineai edge of polygonal shape 

B method of this kind a Ive in form i st 

directly, with it does not limit. 

in addition, these method , generally, being straight, are 
nppliedvis-a-vis only flat object . 

Discussion regarding object of flat object and 
three-dimensional whiehcnrve is limited. 

[0010] 

Shcti 133 ], using t i < i 

. v SG tic ition 

they although gailietrng of semi- space diaws object . 
beingnecess uy md liscu ting mous method 

which decide the whether or not which is a folly . 

Iii regard to decision concerning whether or not where 
gathering of these ni- ce is s lininiwn you discuss they . 

■ ect . will decide they has 
noidone, whefl ei se ni- space whic ' that pi mitive 
of thequaatity of least are used bein i 1 - ninimum , or 
beingclose to absolute minimum . 

Examining entire ty of argument regarding use of semi- space 
in CSG indicating, yon do not discuss these article , 
whetherwhich way it decides semi- space which it should 
consider at fhetime of gathering. 

Furthermore, when making CSG indication which is useful to 
the computer modeling , as for primitive not being as semi- 
space , genera lb c i etric space . 



Page 1 1 Paterra® InstantMT® Machine Translation (U.S. Par. Ser. No. 6,490,548; Pat. Pending Ser. No. 10/367,296) 



JP1997185728A 



1997-7-15 



1 0011 ] 

1993 $ 1 ^<Dr^*77.i-V^X(Cpf S ACM# 

("Separation for Boundary to CSG Couversio 
n". ACM Transactions on Graphics. January. 

[001 2 J 

r r, i i « T. 1 It v '. *\; . 8 ft$<?*e> 

j££#$rLT, mWiVtom, ni&vtcm. *i* 

[001 3 j 

mz,mm<nmmz^Tmm& csg *^ 

[0014] 

**Wli,?***Ji>*j*A*S> csg a^Kg 
sg **ttfetS->A-xA§li«t-^, 



[0011] 

Separation of boundary to "CSG conversion which, is 
published to' \ hies nt 1993 

l 1 S C 1> 1 <• _L B 11 ' * 1 1 

ACMtraasactions onGraphics, January, 1993 ) with in recent 
lis < lie i«. r ii» Sha| r hscu 

concerning several tedrokjue in older todecide senu- space 
which can use for gathe. . the itenc . 

Those technique with exes n :e i ication cause with 
unnecessary semi-space . 

[0012] 

As difficulty is discussed Shapiro and [vuositraB ]. rt is not 
l tetl agwhich nentioned each 1 from volume 

idicaf related ive n to CSG in f 

It is possible tc indicate in easil -dimensional space i ith 

\ t.l ni^ide. but it is not 
iem < i mi [vuokuserudeeta ]. 

In order to create boundary indit i ug ail point on 

the surface , as it decides edge of linear . edge or nommifonn 
edgewhich curves exist where, you must decide equation fiat 
siuface andconcerning surface which curves, it probably will 
be. 

However several algorithm in order to do that kind of 
conversion weredeveloped, as for those being complicated, 
application is limited 

[0013] 

i Men % Solved by the Invention 3 

Therefore, from [vuokusera ] indie i< tof i face or object to 
CSG indkatioi fobjec i 1 em which can convert 

to the automatic is necessary. 

In addition alsi st lwl he make CSG indie ition 
vvirtdrresembles concerning « bject of p! ira! easily is 
necessary. 

[0014] 

[Means to Solve the Problems } 

this invention, as from [vuokusem ] indication it converts to 
automatic in CSG indk ' ofl te vhich converts 
object of plural tosimilar CSG indication. 

- a nfion generate li 1 ' ( " J i i i 

itilace Sue t thegi t i lp rithm 

initial population is made by with random fosmation of 
pnnntive wi meetion 
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mmz&&t& cso ^u-^fF^tt^, 

^jg^ttLfcsa at; 

»$1*T CSG 
[0015] 

»©m=fcivcs:, ant»7;u=rg 
corns jfii^&s^ 

[001 6 J 

u - © * <d ?y s ^ ? a) m » © * iss a tf 
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and random cc necti ti ■ me primitive . 

\fter that menibei fpoj i i i > 1 J i k s 1 

de fotma tic nfor exi s iii 12 popula tion 

s i 1 <_ i 1 i f j 1 s not been 

similar, to the desired object in population excessively time 
time it is deleted. 

tins way. using evolve puce-- i SGiree which 
object more accurately is made. 

Furthermore, tills invention locatioi 1- _ -mi ice which 
the Prior Ait needs or procedure which decides feature of size 
or other, object nec 1 airing tree becoming 

deformed, obtains CSG indication. 
[0015] 

It decides this invention, each CSGtree in j pitial 1 1 

e e to desi * ith evoi 11 1 

regarding otlier aspect. 

Withde uitl liment ectoft SGiree it i clo e it 

isdecided quantity of [vnokusera ] of tree which is not in 
object i excess m'ith. quantity of [vuofcuseru ] of object which 
is not in tree (Barene iwtth, 01 1 rf with quantity of 
primitive in tree . 

Because quantity of primitive is inserted in consideration case 
ofdeeision, it becomes result where object is expressed to 
efficient . 

With Prior Art it was thing necessary to decide whether or not 
who.se each primitive i.s necessary especially, but efficiency is 
acquired with the this invention without requiring that kind of 
decision. 

object of hee it is clo- i > >_ \ 1] itii bareness 
of the excess [vuokusera ] with number is used in order to 
decide objective e r I 1 < acquired but this 
witii Prior Art i 1 oniethi gwh e tinor be utilized 

[0016] 

this invention as in order to indie ted ired hjeci m more 
telytegarding other a t < 1 <> 1 11 
ii 1 ition vis-a-vi primitive . 

primitive is cot e ii sal regarding 

location , size and direction . 

With desirable embodiment egiot < if • . igion of excess 
in localized region of primitive are decided. 

region of excess and various feature of distribution of 
[vuokuseru] in tfiehare region are used for direction of 
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[0017] 

^«0fe*ffl«tia csg mmrz&tzmz. 



mm®m&$>&ii%£T<n%5mz'^x®x=i 

[0018 J 

CD#!ft® csg csg 

•yy-(»i^tfeot, tiu >• & r; 

*#©tf«©~oi;»JS1-*«!te csg 
' ■ & (?) mi SB csg v>)-<ti~i 

t ®mz-%mi*:x&m&mz®L^e$Gy<) 
-%ft%£.j&XT->yt.mm®L^csGy>}- 

Xf^7.!:, ■' . I I |*U'CSG<W- 
A<«i1B«l&fi> csg v>)-m&M1$\z&ii%~ 
00 csg <>•>;•••• • • t " t J * 

- ■' . mwm lsg y;-<D#*$<n 

*0|frlS2— 3© csg -.'*J-$S«iefrtt^ csg 



[001 9 J 

2 CSG £ 

«^cd csg ^}-u>mtm-&m<p0^¥^ 



[0020] 

^HWIS** 3 i=fig£«l&<O«rt*0) CSG » 
®©^>^A^ csg •;/<; ;ju a H>c:;c cs 
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motion of primitive in the tree and m order to show distance . 
[0017] 

in order to make similar CSG indication of object of the 
plural , same s ii ! f phi t iJ iti n is nnde 

inbe ginning. 

It becomes lei t e ieh inside i 

e:M ■ poj il iti b rre.sj 

Next, each tree optimization is done sepaiately concerning 
object which corresponds. 

It decides on basis of score good quality of conformity 
f : tie icern g all t ject 

Therefore, a better tree expre ; ill object well. 

this requiring, only location . size . and direct a oJ unitive 
different CSG indication are acquis t ing object of 

phiral . 

[0018] 

More concrete, as for method which makes CSG indication of 
object of plural which relates to Claim 1 of this invention , 

1 i Ctree of plural . Dei z on 

aforementioned CSOtree of each g itheiing ingathering of 
aforementioned CSGtree where each one corresponds to one 
in object «i riore nenti led plural i nev during each 
- ' ... ' < i 1 i 1 vhich mal 

new CSGtree new CSGtree optimization step which 
optimization i 1 \ 1 1 - 1 to each objee tttd 
When aforementioned object is expressed well than CSGtree 
of the one new CSGtree where aforementioned optimization it 
was done m eachgathering of CSGtree of aforementioned 
plur al . CSGtree of theaforementioned one in midst of each 
iathentia SGtre uenl il ' ' net 

winch lias replacement ,tep which i replaced w ifli definition 
above new CSGtree . 

[0019] 

Regarding to method which n s on of object 

ofpiural winch relates to Claim 2 of this invention , 

] - w Such 

deforms random one in midst of aforementioned gathering of 
CSGtree of plural in random . 

[0020] 

method winch ni s< -» lication of object f plural 

>i emeu! i ;d fei rmati a tep ir; ! e sine big of nd n 
i s oi^ f plural asafoi i i > rthemig of CSGtree of 
phiral each of random CSG i t i j 
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[0021 J 

*IS«fl!)3i**4i=fi6SIS»«)«|«:©cso« 

TCd O© CS< ^'.J-CDEfcr>7U£T--f'7 0a 
m*»b$1*£C-,fc, tflffi 1 o© cso *>y-© 

^©^ csg y>)-mm-mtm$>zt.m 
12 1 o © csg ^ u -=© * ©^y s-f < <j>itt> y 

csGW-£#aq1-.&ciu JttA fififE i 

O© CSG CSG 'Vy— 

ract, ©*© 1 o£fci?4><o-c*4, 
[0022] 

*fgi$©11f 3£« 5 K&$«80>*j{*© CSG £ 

ft**att.««o> csg •yy— 0>wsb*&<» 
4>©B i <0&#£«&<D csg -yy— ©WE* 

. § csg 'vy-$-^A,T|sy.fiEm 2 
®lWttlireirtt«4»J*<*«** csg yy 
-££;tH©-cfe&<, 

[0023] 

6 l=ffi««ftd»4b»a> CSG£ 

( - * j ; i^'nto csg yy- 

v-o}mm®tomt>Kimm, mmm cs 
g ^y-©*©^y5x-f^©is^*o*uT.« 
g&©csG'yy-©<§-ji&©^>> 1 o-tq©c 
sg v<)-frt>m$m?& csg vy-©*& 
, - n * . \ , j f *5gf^Xx-y7 

[0024] 

*«^©»*«[ 7 i=fi6*«a©i»»<n csg 
4 1 o©t#&^3iLT^©^&<<fct 1 o©^ 

J 0025] 

it t b - F mmxTv 
7i;f. itjie 1 -3© csg yy-©*©?'jSTvf7 
®«»«ksu mjSs^y5^7©+nx^^ 



something win b furthermore dud -.tep which 
optimization is made Localized m regard to object which 
corresponds. 
[0021] 

n 1 1 ' 1 ch a -1 . 1 f • > - 

of plural which re! i im 4 < ns invention , 
theaforemeniioned de i < T ej change types of 
primitive in the CSGtiee 4 i >i ementioned one , sub CSGtree 
structure in C SGtree of theaforementioried one it changes, sub 
CSGtiee is added in place of the primitive in CSGtree of 
afoi ementioned one , And, sub CSGtree in CSGtree of 
aforementioned one is deleted, his something which includes 
one in. 
[0022] 

method which makes < Si • bjec lu 1 whichrel te 
laim5ofth . iti i first portion in midst 
fafoieinentioi ! the ing CS see f pin I fiutl nore 
has the step which is replaced with :con Ij tion in midst of 
alorenientionedgatherin . f CSGtree of plural , 
aforementioned first portion includes CSGtree which 
expresses aforementioned object most badly. Aforementioned 

J nd • i < i 'metliing h h is ide CSG ee 
whichexpi esses aforementioned object well. 

[0023] 

As for rnetho 5 wl * > ■ i ectof plural 
whichrelates to Claim 6 of this invention , on basis of quantity 
of primitive in region , and aforenw t o 1 1 v • itiee which do 
not cover theaforementioned object of region , 

i i i c e < \ tot covert 

respective CSGti ee of each object . It is something which 
fiirthermore has step which decides theextent lathering of 
CSGtree which consists of CSGtree of one by one from midst 
of each gathering of CSGtiee of plural andcorresponds 
e t 2 m ti bjeet 

[0024] 

method which make CSG of >bj ti pit vhichrelat.es to 
■iti'" enh ' - end ned i 

i ometning 

it e lias s a cid innension of object 

of the at least one . 

[0025] 

Regarding method \ c fce - t ct of pint 
•metiiing 

whichinclndes step where step of aforementioned localized 

tirnizarior local iii < t 

aforementioned one ,adj i . . smeufioned 

primitive idfate direction ofafi ment . I primitive 
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[0026 J 

zm &otmmz£Mf, m*e> csg mmt-w- 

[0027] 

t?££ I f + 8 * > tsu j/y- 

(B^iD-Oi r - *2 < SG 

lUSgiTtt^ csg yy-tffliSBiatw> csg 
~0)#m#aflsB-o<» csg wy-JtyHSiffi 

G^'J-^^^ICfcif^BSjffi 1 -3<z> CSG V«J 
-*»JfB8rL^ CSG *y*J 



[0028] 

csg n^^^-r^w^fc^xMt; : 
^mt.m%mm<n csg yy-©***©* 
csg v^-m^vumm:^ 



[0029] 

csg y<;-£&8iOT csg 'yy-<DfJ|g^^i:L 

*tl*ti CSG ^'j-©&*-a*SfC f bftf* 



[0030] 

3^f**«FS5 i -so csg *yu— oo^co^ysT- 
y^mttai^mt mm i csg yy 
(F>tp<Tj m. m ;i a & ire i o 

© csg ytj-mvj csg ^ 

J 0031] 



[0026] 

According to method a this way. CSG indication of object be 
able to acquire k tit Oil ii* itu>n which 
esemblesconceming obie tl can be aeqn t i 

easily and in automatic . 

[0027] 

t * 'j i or d le CSG ind l 

I i v h relate < i this ui oi 
withgathering ol t S< rtree ol plural , Deforming one of 
iforemei ! CSGtre i satire t 

afoiementioned CSGtree where each one coirespoiids to one 
in object of aforementioned plural ni .same way During e3ch 
gathering when d tat neans. desci i 
makes new CSGhee new CSGtree optimization means, 
description abovewhkh optimization i> made focalized m 

. lentioned 

ob ject well than CSGtree of theaforementioned one of each 
s uhering of CSGtree of theaforementioned plural . CSGtree 

u u i ringol 
aforementioned plural desc ipti m . ' ,.• e new CSGtree it 
i mierhmg which ! i! titution means which is 
substituted. 

[0028] 

In addition, aforementioned deformation means is something 
whtchdefonns i out; therrng of CSGtree to which inside 
of eaehgathering of CSGtree of aforementioned plural 
corresponds in the random in device which decides CSG 
indication of object o£\ lui i vhich rela r < turn 10 of this 
invention . 

[0029] 

In addition de ice vhich dec CSG ind hi n of object of 
plural which relates to Claim 1 1 of this invention , each 
gathenngof random CSGtree of CSGtree producing means 
and iforementi , >i vhich make the random ( SGtree 
of plural renierttioned g a Gtree of the phu 

is something which ftiri ennort ! >ptimizntion 

means which ptiuih i n - ma ! io ii ;d n regard to 
object which corresponds. 

[0030] 

En tdditi iforementi ired def rmation meai primiti em 
the CSGtree of forementioned >ne r in ( i 

means, aforementioned one which changes is something 
which includes the at least one m means which substitutes sub 
Gtree of CSGtree oi i rernentioned one which 

changes in I - object of 

plural which relates to the Claim 12 of tins invention . 

[0031] 
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[0032J 

l^y&Ml^lH^ frlBMJtto csg 

G W— <» 

zpmy^ir^&wizM^x, cs 
g i & is- £ ■§ i t, © r 



[0033] 

CSG ■^■f^ssi^js^T. imsm 

ft S I*, ME l o<D csg VU--©*tf>^5 

f^otij pint- t-fmt, nm?v 
*. 

[0034] 

(nmn-^Timt^ CSG ^ :r n-i: > 
[0035] 

[0036] 

n i ss. *§tm&&mt$>tciti®mM$iF-t* 



Ei >i device wh lec CS< tdication < c 
plutal which relate to < lain 1 his in ention fii i porrioi 
in themidif of aforementioned gathering of CSGtree of plural 
■lir therinoi e lias means which is replaced with second portion 
inthemidst of afcrementi< ned g ie z of C SGtree of 
ploral , ikeafoT e . ,esf -sG'iee 

which expic--^ _~ most badly, 

Aforementioned .second portion including CSGtree which 
ixpresse foremen! 1 ect we n ' g i it 
becomes. 

[0032] 

h Sdi1 ii. 3S fo: vice which deci CSG lien t of 
object of plural vine! relate i < lann 1- >f this invention , 

1 j > r escriptio S e v i > 1 nor c „ i t 1 , 
respective one in CSGtree which, description above of 
aforementioned object corresp< id ^ >Gtree which 
coiresponds. It is soinetliing which furthermore has means 
winch decides th extent g >c. > _ >' < >Ct tree which 
correspon . t in region 

and aforementioned CSGtree which donot cover 
aforementioned respective object of respective 

me essirtg weinentioned object . 

[0033] 

In addition, aforementioned optimization means including 

■ neatis aforementioned 
primitive which adjusts the size of means, aforementioned 
primitive which adjusts location of the primitive in CSGfree 
of aforementioned one . is something vhichbecome in dev ice 
which decides CSi ndication f object >f plural winch 
relates, to Claim 15 of this invention . 

[0034] 

According to device a tins way. to CSG indication of object 
be able to acquire n iddi si, CSG hit cation which 
lesemblescoriceming object of plural can be acquired easily 
i nls mt ii, oi istic 



[Embodiment of the Invention ] 

In connection with embodiment 1 .attached fignre this 
invention understands well by embodiment below. 

In attached figure sain _ tows sun 
[0036] 

Figure 1 shows device in order to use this invention . 

As shown in Figure 1 . using camera 10. scanner or graph 
making eomptlat on m i lata regai ling object is 

decided. 
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»{*f^»f ^t-$i±, -t&miztt. mw<rm 

tomz&rzT-m** 1 ) so KEflfcMu *> 
7rrj*m& csg mmt&mtih» 

'>XT-A©*«ai A CSG 

*. 

i > % l >^ -c a a t a<t?#*. 

10037] 

csg yy~i*,?ysT4?<»**<&IMKfcaL 

[0038] 

*3e«K,*y mhh^- p © csg 'yy-ss* 

&§j0/-K 191-193, 195 tt, 

^~/U^#^fi,^ 19U 192, &*>y 193 & 
t/S 195 ££t,\ 

S 3 ft, 'yy-^y-Ficfci^r csg 
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data regard iia bitmap of 

jvuokuseru jwfiieh demarcates region or volume of object . 

data regarding object is remembered at memory 30. 
iti tem in c 3mpared. 

object data concernrri _ acquit ed 

i ; mem ered 

central processing unit (CP1 ) 2< > - ;ecut ] of process 
which in com - which is 

remembered to t t 1 edbelow. 

^i' i i ► m is CSG ind tiou of object . 

It can output this, to for example display 40. os in form of 
electron form T itpi to other computer or memory 
resource such as,, it can output withvarious method through 
output 50. 
[0037] 

Oj e tti< nof > tern concerning single object is shown in 
t loci fl< 1 hast of Figms - 

[i ;tej E 10 j pulaiioi tf< Gtree is made in random . 

CSGti'ee creates indication through connection of gathering of 
primitive . 

Each primitive lias types , size , location , and direction which 
are demarcated in the coordinate system . 

Properly, coordinate system for primitive agrees with 
coordinate system erfi ch i tsedin order to decide object 
data . 

[0038] 

Figure 3 , using rectangular and circle as primitive , shows 
CSGtree indication of character P which was made by this 
invention . 

Each terminal node , namely leaf 1 80-184 is primitive of 
rectangular . 

primitive is demarcated t c ti 1th height md 

direction . 

node 191-193 195 of in de ; Bool connector for leaf . 

You tie Bool connector and. 191,192. acquaintance include 
193 anddifference 195. 

It shows Figure 3 , CSG icatioi i in what in each 
node of tree . 

closS there is mdicat f tree ent i le 195 abo\ 
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(0039] 
[0040] 

Xf7? 120 tf , AfZigf^fc^U-ftf? 
»*tL>HJSO01^t*, (l)^'JS^ 

ir u ^ i y « j -cd ttaa , * 4 1 y • j -ro m & 

[0041] 
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[0039] 

When making original tree subpopttiation , system chooses 
gathering of primitive hi the random . sub tree structure and, 
c z 3 erator for each tre 

In onler to adjust eompi miti - lation mean 

deviation and mdn iu.tr > nniig [ixantity of 
primitive and sub tree structure can be supplied to the system 

system divides primitive m sub tree into - portion concerning 
the sub tree structure which is each node , that becomes sub 
ee of left side r. tie f i i dit side 

primitive is separated into uniform into which extent, it is 
it i [ i ii eniing 

tree structure . 

[0040] 

After population of beginning was made, each tree is 

ith step 1 15 optimization 

making localized . 

Appraisal process indication of object of goal is close, the 
c e winch corresj a ds is decided concerning each tree . 

With step 120. tree which is chosen in random 
becomesde formed in random , 

vanou; deformation is possible. 

With desirable embodiment , as for deformati i rnodificat ai 
of the lypes of (1) primitive and modification of (2) sub tree 
it it! n t b tree and teletion of 4) sub 

tree are included. 

Modification of sub tree ••structure , having new node , 
include facttha es agai t ub tree where 

separation to sub tree of primitive diffets with same 
primitive . 

hi order to add new sub tree prim c £ replaced with 
primitive of plur al inside sub tree . 

When sub tree is deleted, node above is removed from sub 
tree .sub tree which remains from node is moved to direction 
on tree . 

is addition, Bool operati .1 fnode t tv I 1 benn iifi 
[0041] 

In order to c nti cl nge in tree t probability 
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f fcvy-i* s mzxihv? 125 t«fjf« 

X » & ~ j6< R#©\y 'J — *fc y ft lt*ltf (X 
130), £8£&cDyy-A<A<Dyy-£g# 
t&b-S(XT~y:7 135), 

s/xfvM*, &&££ysuamiWu-£& 

10042] 

145 T£&yy-A<B$W*@BJ^&:£*ft&(C: 

§ # ■ «■ *\ * y a t > * a 7 * » o t t > $ v u - 1 



o), 

s©^U-* s f0Wffl csg »*<hLT 

[0043] 

Xt^c? us RU 125 T?ff*>H* , y<J-a)ffiBr 



coacerning each of type, >fdei ni ttiou can be set. 

Deformation m i It if lirnent is random , but 
uwnaguig thede formation which can improve time in ordei to 
it tre * i iiiuin it can execute, 

tree which becoin 1 25 iptiniizati 11 

makes next localised . is appraised 

i becoming cl in • i i i l g tiee 

I step 1 50 ), the tiee after becoming deformed is displaced 
original tree . (step 135 ), 

If tree after be g defoni i 11 i better than 

the ongmai tree cm til _ i o! ubshtuted 

system is some thi it pi cess m oidei 

todeeide tree which expresses object well, 

[0042] 

111 order to improve tins evolve process , tree which isinferior 
instep 145 time it is removed from time population {This 
re-seeding it names ). 

As for re-seeding . after deformation of a quantity which is set 
weredoae it is passible to be done. 

hi order re-seeding to do, tree classification is ti ae « ith the 
step 150 according to score , 

With step 1 55. it can replace with tree which has a better 
score half which possesses score where inside of tree isbad. 

Vliei i n is done each of tree 

which possesses a better score in population becomes hi 2 
-fold. 

Because of this populati > mtii ty displays ■bjecrweilit 
groans, itmeaus that, tree of optimum is acquired quickly. 

At time of tree which is inferior time process of the random 
le mi ti u inch include a i done, 

"i il 1 1 ' i g se e repeat! ifie< 

number of time c timing step 140) 

When improvement 3b< t stops 1 _ ;n in tree of the 
optimum . this process ends and i step 1 70 ), tree of optimum 
is outputted as CSO iad . 

[0043] 

localized opt i i < f tree which is done 

wish step 115 andi25 sre shown iabioci cti igi , n : Fi.au e 
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r. - -~ ^ u - : 
$ i <i>7>T-yJw*>XTv-j 205 m 1 <t>Zt*J 

J 0044] 

csg **t*B#T-^ta>7*---7'yhi*Ri:-e 

i*CCD7U-i=OUT© CSG *?ft^«-r., 
[0045 | 

^^^t 1 - 5<d tfj CD h t itmt x m & m * 

i - - f5H*410£ CSG mm 420 irl^L^TtD 
" . £ -4 - r £1 SltS 43! 4 

[0046 J 

.^•>-7' 220 -e. csg v>)~&mmmz&<® 
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4. 

Small modification is add 

primitive in CSGtree in order to « c ell v, itli 

localized optimization . 

Each primitive pe . eparateiy. 

first step namely - ep 2( 5 ;el sets first primitive . 

[0044] 

tree bitmap must be made nest., (step 210 ). 

format of CSG licafi bject lata is not same. 

As inscribed, object data garnering of [vtiokuseru ] or it is a 
bitmap . 

In order to compare indication, it i ; inverted to volume 
indication CSG indication as bitmap . 

It is possible to make tree bitmap by fact that bitmap 
concemingeach primitive m tree is made. 

Next follow m_ I lap cm erning primitive to Bool 
operationof tree node , it connects. 

When ali Bool operation is execut tn displays CSG 
indicafioaconceming this tree . 

[0045] 

Next system decides fidelity bit in tree bitmap by 
comparisons liii I 1 i t e r < ta (step 215 ) 

Fidelity is decided portion id ci - ..^cess tt 

names } which does nothave tree bitmap in object of object 
which is not covered theextent and by tree bitmap {Bareness it 
names ) with by. 

Figure 5 shows region 441. 442 and bare region 431, 432 of 
excess coacerningwith object 410 and CSG indication 420. 

[0046] 

With step 220. CSGtree display? object well in which extent 
the score concerning CSGtree which is shown is decided. 

Mth desirable embodiment . as for score , it is equal to sum 
totalsof quantity of [vu is- ru] fexce [quantity of 
bare [vuof userti ] prod i 1 i I ij iiei and 

primitive . 

in orderto ol e c , I i 1 ty oi 
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primitive is used for score . 

When primitive vln 1 ■- tied for tree is htlie score 
become good and i m eeoi ^' cient indie iioi 

About g i tic core 

[0047] 

In addition to decision of score , system concerning each tree 
best in order to make re lo« aail (djustment in fire 
primitive . 

excess which is inside topical region of primitive winch is 

;ie> fe ! [vuokuseru ]and bare [vu >kn em ] being dep 22s a 
is decided. 

location . srze . and direction of pnmitr e . inch is selected 
are adjustedwith step 230, 235 oa basis of topical region and 
bare topical region of the excess . 

(step 230) topical region of evt • centei nd 1 cs 
area of bare topic ! gios e lecided in order to adjust 
iocafion . 

location of primitive is moved, in order centei' for it to 
meanwith to move alongside vector to center of bare topical 
region from center of topical region of excess . 

size of movement i i tided t s tio for ! ■ ] aitacesreaof 
the primitive of surface area of tof t reg 1 i . q c 

region of excess . 

[004S] 

Just quantib wincf prop, ot te U ■ fi ace of the 
'i ace re of topical egioii of excess and surface area of 
bare topical region the size is adjusted {step 235 ). 

lfsmfa.ee area oi b ire op cal region is la gei th in surface 
area of topical region of excess , size is enlarged, if surface 
area of (epical region of the excess is larger than surface area 
of bare topical . i makes.smail 

[0049] 

Adjustment fstep 240 ) of direction furthermore is difficult. 

trial and error method can be used vis-a-vis object of 2 
dimensional . 

With trial and error method, primitive just small angle 
turning, it doesaj a > calculate score . 

While score is . . primitive just 

small angle fuming, process which does again to calculate 
score isrepeated. 

c< 1 ne i begum mitive just the 

small angle turning to reverse direction , if. does again to 
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calculate score . 

While score com ; . i ith revolution to 

opposite direc: . is tepeated 

Turning to whichever direction, if score does not become 
good, fee pliant - i i e t 1 • riginal direction . 
[0050] 

In order to adjust direction appropriately with 
three-dimensional . primary axis of topical region and bare 
topical region of excess must be decided. 

pnmtn i\i can be le calculating erti tensor 

., \,< • concerning t pic ( regi n aid! re topii d egionof 
excess . 

Main pecuhat vector of 2 matrix gives region of excess and 
the primary axis of bat e region . 

Next, primary axis of primitive coin-, we; from primary axis 
of region of excess . in order to move facing toward primary 
axis of bate region primitive it can turn. 

Extent of revo hit i 'is can i e decided from r rtio with volume of 
the topical region of excess and volume of bare topical 
region . 

[0051] 

Because primitive which is connected difference of Bool 
operation orby acquaintance operates as hole in object , 
"negative primitive " with it eanconsider. 

When adjusting that kind of primitive . motion is done 
inverting . 

location of for example negative piuuitive is adjusted to with 
center of topic .nofexce e f bare topical 

inverting it can point to types of movement concerning 
negative primitive ot ot b) te- : i f exce and fact that 
definition of the! g inn pposite it is possible to 
do these modifications, 

[0052] 

When location . size ot pi no ti e nt t id tdju&tment of 
direction end, score concerning ew CS t is calc t 
{step 250). 

If score has become good, system adopts new CSGtree and 
until* itep i, score d. es nor become, or most Sagara * 
(step 2 75 }, or reaches to the - numbs ot 

times tep 230 }. it couti h - vis each 

primitive . 

[0053] 
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this repetitive process can be regulated various types in regard 
so types , of selection and adjustment of primitive which 
adjusts and number of times of adjustment. 

block flowchart of Figure 4 before adjusting primitive of any 
again. has shown fact that you adjust location . size and 
direction vis-a-viseach primitive at a time one time . 

Depending, whethei or not which selects la.si primitive with 
step 260 itdecides. 

A hei -tii. :lect« I f wing primil . ■ Sect, t 
(step 265 ) heproce at apt i tdjustirient is 

repeated. 

Until instead of ma ing this v :foi tdjusfing second 
primitive , the score of optimum c satedly it can 

also adjust position , size and direction vis-a-vis first 
primitive . 

With method of anothei , before adjusting size or 

ed location of 

primitive readjusted. 

Figure 4 concerning order of repetition shows desirable 
example 

Because it is to be related size , location and direction of all 
primitive mutually in regard to covering object. , all element 
of ail primitive ineach of step of se i 1 hu i at a time 

Tie time .1 I j 1 I II 

easy to make topical best. 
[0054] 

Figure 6 is graph which shows oper ation of system of the this 
invention in order to d d ' of optimum of CSG 

indication. 

As shown in this graph , repetitive number of times becomes 
large follow . a decrease 

considerably. 

A.S fot hi tree of optimum not be . g near to the 
timmut SG 1 i 1 . t i 1 < i 1 . t - 

near tornodes t i : pulati i of tree as the 

entirety is shown. 

[0055] 

process wliic 1 ling object of the 

plural uses same ptotecol as case of single object . 

Bat, you use 1 population at a time in place of single 
population of CSOttee •'' - plural of tree , 

concerning each object . 

When making initi e * ' step 3 10 . (Figure 2 \. each 
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population is same. 

It possesses tree where each tree , in each population , 
accompamesianie primitive . Boo! operator and structure and 
corresponds. 

With step 115. those tree are done and are appraised 
optimization . 

Each See is done using process which was inscribed in regaid 
to Figure 4 , as displayed object which it is related to 
population well optimization . 

Aiter optimization tree : > which inside of each p. pui itioi 
corresponds differs in regard to only size . location and 
direction of the primitive in tree . 

It can give to each gathering of tree which corresponds, 
theentire score which is a combination of score for indication 
ofvarious object . 

[0056] 

In step 120 o lefonnat > rfl of tree to which theinstde of 
;ael pui cone t ecomes deformed similarly. 

Same primitive and Bool operator are added, are modified, or 
are deleted. 

Next, tree which become eft i ed opt nis ion it i 1 le 
separatelyagain in regard to each object and is appraised (step 
125). 

Whether or not tree became good, it is decided and if (step 
130 ). theentire score has become good, it is replaced {step 
135). 

In addition, tree classification is done, at time of re-seeding on 
basis of entire score , is replaced. 

tliissi ty. as for CSG indie t is ch ali obiect is 

expressed to optimum . 

[0057] 

Figure ? and Figure 8 shows imi > nd stion which 

was made with the process of this invention concerning 2 
object . namely character A and H. 

Each CSG indica i ha sirmiai tractate which 
accompanies ihesiniilar primitive 5 10-512, 530-53 1 . 

As for primitive , just size , location and direction are 
different rectangular . 

In addition, Bool operator .'Knot) is each node 520-521, 
540-541. 

Separating size . location of primitive and difference of 
direction into the step ope ting th e 2 CSG indications 
easily by adjnst - ch >tep on one 

handohjecnt c e i the object of other . 



Page 25 Paterra® InstantMT® Machine Translation (U.S. Pat. Ser. No. 6,490,548; Pat Pending Ser. No. 10/367,296) 



JP1997185728A 

[OOSS] 
[0059] 

m csg mmit®mz&ommz'mz.ttf 
tesntotomz^Tmitz csg 

[Hi] 

[12] 
[13] 

csg vy-fat**** - ***,. 

I»4] 
tH5] 

CSG «wf=«fc*«s#©1S««IS$^t'St?fe 

*. 

[H6] 
[137] 

gn?&$» 

[18] 

2 O <D^#: f CO I *X<r>W8.ti> CSG V ' } 



1997-7-15 

hand object it can change in the object of other . 

Using similar primitive . it is possible tiling combining also 
ihefeaiure of object with easy. 

[005S] 

Yob explained concerning embodiment of tiiis. invention , but 

Idescrij ntioi fi; 

which limits, to be no morethan a mere illustration, it is clear 
for person skilled in the art . 

many deformation arid orhei embodiment being inside 
thinking range of person skilled in the art , those, are thought 
that it is inside range of subordination Claim . 

[0059] 

[Effects of the Invention ] 

As explained above, according t< tin in „ ention . and in 
in! ■ i uk t e ibleto cqui e CSG is he ttii 11 i t object easily, 
in addition, themethod vs bete it can; cquire t SG indication 
which tesembleseoneeniing object of plural easily. It 
possesses effect that it can offer device . 

[Brief Explanation of the Drawing is )j 

[Figure 1 ] 

It is a block diag tut f ha £i are in order to execute this 
invention . 

[Figure 2] 

It is a figure which sh 3\s i t 

[Figure 3] 

It is a figure which shows CSGtree structure . 
[Figure 4 ] 

It is a figure i >n proce s 

[Figures] 

It is a figure which shows sheath range of object in CSG 
indication. 

[Figure 6 ] 

vi \ nei ition c 

hacquired by embodiment of this invention . 

[Figure?] 

Concerning- ec vs CSGtree 

structure whiehresembles. 

[Figures] 

Concerning 2 object if is a figure which shows CSGtree 
structure whichresembles. 
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